روشی برای حل مساله بارگیری پالت توزیع‌کننده با استفاده از برنامه‌ریزی پویا

روشی برای حل مساله بارگیری پالت توزیع کننده با استفاده از برنامه ریزی پویا

در مساله بارگیری پالت توزیع کننده، زیرمجموعه ای از مستطیل های مختلف (جعبه ها) با ارزش های وزنی متفاوت که روی یک فضای مستطیل شکل (پالت) چیده شوند مدنظراست، به طوری که مجموع ارزش وزنی جعبه های چیده شده، بیشینه شود. هم چنین برای کاربردی تر شدن طرح چیدمان به دست آمده، در قالب تابع هدف دوم مساله، مدنظر است که تا جای ممکن جعبه های هم نوع در کنار یکدیگر چیده شوند. مقاله حاضر روشی را برای حل این مساله ...

مساله مسیریابی چندهدفه همراه با هزینه بارگیری و تخلیه و حل آن با استفاده از الگوریتم فراابتکاری جستجوی پراکنده

بررسی و حل مدل پویا برای مساله مکان‌یابی میانه محور با تخصیص چندگانه

مساله مکان‌یابی میانه محور با تخصیص چندگانه شامل جانمایی تسهیلات محور و تخصیص گره‌های غیرمحور به محورها است و البته، از نوع مسایل مکان‌یابی در کلاس NP-hard است. هدف اصلی در این مقاله، مساله مکان‌یابی میانه محور با تخصیص چندگانه در حالت تغییرات پویای جریان است که ظرفیتی برای محورها و کمان‌ها وجود ندارد و باز و بسته شدن محورها در دوره‌های گوناگون افق برنامه‌ریزی امکان‏پذیر است. مدل و الگوریتم پیش...

ارائه یک مساله جدید با عنوان مساله مجاورت مصرف‌کنندگان و روشی ابتکاری برای حل آن، به همراه تشریح کاربرد مساله برای رتبه بندی ریسک‌های پروژه

This paper, introduces a new problem in the field of combinatorial problems as Consumers Adjacency Problem (CAP). Assume a set of resources with specific utility values. Also assume a set of consumers that are common in the resources. Each of packing of the consumers is one of the solution space points. In a given packing, if whole consumers of a given resource are continuous adjacent, the util...

روشی برای حل مساله جدول برنامه هفتگی مدارس با استفاده از رویکرد تجزیه در برنامه ریزی ریاضی

برنامه ریزی مدارس یکی از دغدغه های مدیران و حتی دبیران در ابتدای سال تحصیلی است. در مقاله ی حاضر با استفاده از برنامه ریزی ریاضی این مساله مدل شده است. به دلیل تعداد بسیار بالای متغیر های 0 و 1 مساله، یک مساله np-complete است و مدل سازی عادی چندان عملی نخواهد بود. سه تکه (تجزیه) کردن مساله می تواند راه حل مناسبی برای غلبه براین مشکل باشد. در تکه (فاز) اول این مدل تعیین می شود که هر دبیر در چه ر...

حل مساله فروشنده دوره گرد با استفاده از الگوریتم ابتکاری